import java.util.Scanner;

public class 分块查找 {
    public static void main(String[] args) {
        int[] arr = {16, 5, 9, 12,21, 18,
                32, 23, 37, 26, 45, 34,
                50, 48, 61, 52, 73, 66};
        //创建三个块的对象
        Block b1=new Block(21,0,5);
        Block b2=new Block(45,6,11);
        Block b3=new Block(73,12,17);

        Block []BlockArr={b1,b2,b3};
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入要查找的值：");

        int number= sc.nextInt();
        int index=getIndex(BlockArr,arr,number);
        System.out.println(index);
    }
    public static int getIndex(Block[]BlockArr,int []arr,int number){
        int indexBlock = findIndexBlock(BlockArr, number);
        if(indexBlock==-1){
            return -1;
        }
        int statIndex=BlockArr[indexBlock].getStartIndex();
        int endIndex=BlockArr[indexBlock].getEndIndex();
        for(int i=statIndex;i<=endIndex;i++){
            if(arr[i]==number){
                return i;
            }
        }
        return -1;
    }
    public static int  findIndexBlock(Block[]BlockArr,int number){
        for (int i = 0; i < BlockArr.length; i++) {
            if(number<=BlockArr[i].getMax()){
                return i;
            }
        }
        return -1;
    }

}
class Block{
    private int max;
    private int startIndex;
    private int endIndex;

    public Block() {
    }

    public Block(int max, int startIndex, int endIndex) {
        this.max = max;
        this.startIndex = startIndex;
        this.endIndex = endIndex;
    }

    /**
     * 获取
     * @return max
     */
    public int getMax() {
        return max;
    }

    /**
     * 设置
     * @param max
     */
    public void setMax(int max) {
        this.max = max;
    }

    /**
     * 获取
     * @return startIndex
     */
    public int getStartIndex() {
        return startIndex;
    }

    /**
     * 设置
     * @param startIndex
     */
    public void setStartIndex(int startIndex) {
        this.startIndex = startIndex;
    }

    /**
     * 获取
     * @return endIndex
     */
    public int getEndIndex() {
        return endIndex;
    }

    /**
     * 设置
     * @param endIndex
     */
    public void setEndIndex(int endIndex) {
        this.endIndex = endIndex;
    }

    public String toString() {
        return "Block{max = " + max + ", startIndex = " + startIndex + ", endIndex = " + endIndex + "}";
    }
}